/*
 * @lc app=leetcode.cn id=925 lang=typescript
 *
 * [925] 长按键入
 */

// @lc code=start
// 题目很坑，
// 1. 需要顺序出现 name
// 2. typed 尾部可以是延长，但是不可以是其他字符

// 可以使用双指针 或者 队列的方式，这个是队列的方式
function isLongPressedName(name: string, typed: string): boolean {
    let cache = name.split("");
    let longest = cache[0];
    for (const iterator of typed) {
        if (iterator === cache[0]) {
            longest = cache.shift()!;
        } else if (iterator !== longest) {
            return false;
        }
    }
    return !cache.length;
}
// @lc code=end
